Simulated Tempering: a New Montecarlo Scheme
نویسندگان
چکیده
We propose a new global optimization method (Simulated Tempering) for simulating effectively a system with a rough free energy landscape (i.e. many coexisting states) at finite non-zero temperature. This method is related to simulated annealing, but here the temperature becomes a dynamic variable, and the system is always kept at equilibrium. We analyze the method on the Random Field Ising Model, and we find a dramatic improvement over conventional Metropolis and cluster methods. We analyze and discuss the conditions under which the method has optimal performances. ROM2F-92-06, SCCS 241, hep-lat/9205018
منابع مشابه
Accelerated simulated tempering
We propose a new stochastic global optimization method by accelerating the simulated tempering scheme with random walks executed on a temperature ladder with various transition step sizes. By suitably choosing the length of the transition steps, the accelerated scheme enables the search process to execute large jumps and escape entrapment in local minima, while retaining the capability to explo...
متن کاملHybrid parallel tempering and simulated annealing method
In this paper, we propose a new hybrid scheme of parallel tempering and simulated annealing (hybrid PT/SA). Within the hybrid PT/SA scheme, a composite system with multiple conformations is evolving in parallel on a temperature ladder with various transition step sizes. The simulated annealing (SA) process uses a cooling scheme to decrease the temperature values in the temperature ladder to the...
متن کاملPerfect Forward Simulation via Simulated Tempering
Several authors discuss how the simulated tempering scheme provides a very simple mechanism for introducing regenerations within a Markov chain. In this paper we explain how regenerative simulated tempering schemes provide a very natural mechanism for perfect simulation. We use this to provide a perfect simulation algorithm, which uses a single-sweep forward-simulation without the need for recu...
متن کاملParallel Tempering in Rosetta Practice
Parallel Tempering (PT) is an effective algorithm to overcome the slow convergence in low-temperature protein simulation by initiating multiple systems to run at multiple temperature levels and randomly switch with neighbor temperature levels. We implemented the PT scheme in the Rosetta to explore the rough energy landscape in protein folding and to improve the success rate of Rosetta in topolo...
متن کاملSampling from multimodal distributions using tempered transitions
I present a new Markov chain sampling method appropriate for distributions with isolated modes. Like the recently-developed method of \simulated tempering", the \tempered transition" method uses a series of distributions that interpolate between the distribution of interest and a distribution for which sampling is easier. The new method has the advantage that it does not require approximate val...
متن کامل